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Description 

FIELD OF INVENTION 

5 Present invention relates to recording systems using partial-response signaling, e.g. magnetic disk storage 

systems or optical disk storage systems using partial-response signaling with mawmum-likelihood sequence 
detection (PRML). The invention relates In particular to a method for updating the tap coefficients of an equal- 
izer in such systems, allowing to compensate the effect of channel characteristic variations with track radius, 
and further to an equalizer for executing this method. 

10 

BACKGROUND 

In disk storage devices using partial -response (PR) signaling, a receive filter In the readback apparatus 
has to shape the output signal of the recording channel into a PR signal before a detection device, e.g. a max- 

is Imum-likelihood sequence detector can reconstruct the recorded data sequence. However, since the recording 
density of data on a track, and thus the recording channel characteristic varies with track radius, a fixed filter 
can only shape the channel output signal into a nominal PR signal at a given track; at other radii, the spectrum 
of the filter output signal deviates from the nominal PR characteristic leading to a degradation in error-rate 
performance of the recording system. Such a loss in performance can be avoided if an adaptive equalizer is 

20 used besides the fixed receive filter, to compensate for variations in channel characteristics with track radius. 

Various equalization circuits and methods for improving the operability and effectiveness of recording or 
communication systems are known In the art. 

In the publication "Improvement of recording density by means of a cosine equalizer" by T.Kameyama et 
al., IEEE Transactions on Magnetics, VoLMAG-12. No.6 (Nov-1976), pp-746-748, an equalizer was disclosed 

25 which improves the recording density in a peak detection magnetic recording system by pulse slimming. The 
equalizer consists of a delay line, an amplitude divider and a differential amplifier. However, the equalizer is 
not adaptively updated during reading data from the disk and thus cannot compensate channel characteristic 
variattons. 

An article by D.D.Falconer et al. entitled "Application of fast Kalman estimation to adaptive equalization", 
30 published in the IEEE Transactions on Communications. Vol.COM-26, No.10 (Oct.1978), pp.1439-1446, sug- 
gested to employ, for the setting of tap coefficients in an adaptive equalizer in data communication systems, 
a recursive least squares algorithm. This algorithm leads to rapid initial convergence of the equalizer tap coef- 
ficients. However, the algorithm requires a great number of multiplications and thus Is not suited for high-speed 
implementatton. 

35 U.S.Patent 4,580,176 entitled "Adaptive equalization circuit for magnetic recording channels utilizing sig- 

nal timing", and the article "Adaptive symmetrica! interference equalization" by R.C.Schneideret al., IBM Tech- 
nical Disclosure Bulletin Vol.28, No.11 (April 1986), pp. 4857-4858, disclose adaptive equalizer circuits for mag- 
netic recording systems. However, they are designed for peak detection systems and thus are not suited for 
recording systems using partial-response signaling. 

40 U.S.Patent 4,041, 418, entitled "Equalizer for Partial Response Signals", discloses an equalizer for correct- 

ing distorted partial-response signals that comprises a delay line and a number of laps from that delay line. 
The tap signals are amplified, which can be seen as multiplication with variable coefficients, and then added 
In an adder. Though this solution may provide a reasonably quick response for the telephone line application 
given as example, it is nevertheless neither suitable norfast enough for today's rapid storage applications using 

45 partial-response signalling. 

OBJECTS OF THE INVENTION 

It is a primary object of the invention to compensate channel characteristic variations with track radius in 
50 recording systems using partial-response signaling. 

It is a further object of this invention to devise a tap coefficient adjustment method for an equalizer of a 
recording system using partial-response signaling, by which the effect of channel characteristic variations with 
track radius is minimized. 

Another object of the invention is to devise circuitry for the adaptive adjustment of the equalizer tap coef- 
55 f icients which is well suited for high-speed implementation. 

A further object is a method of equalizer tap coefficient adjustment which enables a fast start-up of the 
equalizer circuitry In recording systems using partial-response signaling. 
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SUMMARY OF THE INVENTION 



These objects are achieved by a method for tap coefficient adjustment In an equalizer of a recording sys- 
tem using partial-response signaling, as defined In Oalm 1 and Qaim 6, and by equalizer apparatus for ex&- 
5 outing tills n^thod as defined in Claim 7. 

The invention compensates the effects of varying channel characteristics due to varying radius in record- 
ing systems using PR signaling, and allows fast Initial adjustment (during training sequence reception) and 
reliable updating (during data reception) of the equalizer coefficients. Since only logic operations and no mul- 
tiplications are necessary to update the tap coefficients/the equalizer Is well suited for high-speed Implemen- 
10 tation. 

Furtherfeatures and advantages of the invention will become apparent from the following detailed descrip- 
tion of a preferred embodiment in connection with the accompanying drawings. 

UST OF DRAWINGS 

IS 

Fig.1 is a schematic overview of a PRML recording system with an adaptive cosine equalizer (ACE); 
Fig. 2 is a basic block diagram of the cosine equalizer; 

Flg.3 Is a diagram giving amplitude spectra of the cosine equalizer and of the Ideal reference equalizer. 
Fig.4 is a blocit diagram of the adaptive cosine equalizer with tap coefficient adjustment circuitry according 
20 to the Invention; 

Fig. 5 is a block diagram of a digital implementation of the basic cosine equalizer; and 

Fig.e is a block diagram of a digital implementation of the tap coefficient gradient (AK^2) computation. 

DETAILED DESCRIPTION 

25 

1. PRML Systom with ACE 



In the following, an embodiment of the invention Is described for the example of a disk storage system 
having the following characteristics: It is a magnetic recording system using partial -response class-IV signaling 
with maximum-likelihood sequence detection (PRML), 

A PRML system with an adaptive cosine equalizer (ACE) is shown in Figure 1 . A binary data sequence {a^ 
= ± 1} Is sent at the signaling rate 1/T through a magnetic-disk storage system 11, band-limiting receive filter 
1 3, and variable gain amplifier (VGA) 1 5 with gain y. The output of VGA 15 is sampled by sampling means 1 7, 
e.g. an analog-to-digital converter, at times nJ + t and the resulting samples x^ appearing on line 1 9 are proc- 
essed by ACE 21 . ACE 21 is a symmetric 3-tap digital equalizer with a center-tap value set to one. The other 
two taps are adjustable and^ave the same value K. The ACE will be described in more detail later. VGA 15 
and ACE 21 together constitute a 3-tap transversal filter with coefficients yK, y, and yK. The output samples 
Vn appearing on the output lines 23 of the ACE are processed by VltertJi decoder 25 to reconstruct the recorded 
data sequence. 

For a PR-IV signaling scheme, 

yn = Zn + w„, (1) 

where 

Zn =a„ - a„.2 (2) 

represents the signal part and w„ is filtered noise-. The fbced receive filter can shape the output of the magnetic- 
disk channel Into the fbnn described by (1) antf (2) only at a given track radius. By adjusting the gain y and 
ACE coefficient K, this form can be closely approximated at other track radii. 

The effectiveness of the ACE to compensate variations of the magnetic-disk channel characteristics with 
track radius will be shown using a model of these variations derived from measurements. Following this model, 
the overall transfer characteristic of the magnetic-disk channel and receive filter is given by 
C(f) = iiOo(Oe^e- 2T4|f| , (3) 

where 



-e ^'""j for |f|<1/2T 
otherwise , 

/ 

is the transfer characteristic of a PR-IV system. In (3), the gain parameter r\ and the distortion parameter A 
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model deviations from the PR-IV transfer characteristic caused by variations of the magnetic-disk channel 
characteristics wfth track radius. The term e^ in (3) normalizes the transfer characteristic C{f) so that at f = 
1/4T, C(1/4T) = Ti2T Is independent of the distortion parameter A. 

5 2. Cosirw Equalizer 

A block diagram of a cosine equalizer Is shown In Figure 2. It comprises a delay Una having two delay ele- 
ments 27, 29 and three taps 31. 33, 35. The sample of the center tap and modified samples of the tvw) outer 
taps, each of them weighted with tap coefficient K, are combined in an adder 37 to form output sample y„. The 
10 output sample yn is given by 

yn{K) = x„ + Ku„. (5) 

where 

x„ = Xn. 1 (6) 
denotes the sample at the center of the delay line and 

u„ - x„^^ + x„_i . (7) 

The filter described by (5) and (7) with x„ as input has no phase shift; its transfer function is 
20 H(f) = 1 + 2K cos(2itfT) . (8) 

The transfer function of a reference equalizer that exactly compensates variations in channel characteristics 

for the model described by (3> and (4) is given by 

Ho(0 ^ e - ^e2TAU\ . (9) 
In Figure 3, the amplitude spectrum lH(f)| of the cosine equalizer is compared to |Ho(f)l of this reference 
25 equalizer for three distortion parameters A. The value of the VGA gain y is chosen such that T|y - 1 and the 

coefficient K is selected to minimize the mean-squared error at the input of the Viterbi decoder. The discrepancy 

between ! H(f) I and 1 Ho(f) I at DC and the Nyquist frequency does not result in a large mean-squared error 

since PR-IV signaling leads to spectral nulls at these frequencies. 

30 3. Tap Adjustment Procedure 

The tap adjustment scheme is derived from the fast recursive least squares (RLS) algorithm for the esti- 
mation of the optimal tap coefficient (as descibed in the paper by Falconer et al. mentioned above). At time n 
+ 1 the tap coefficient Id obtained by the RLS method Is the tap value K that minimizes the cumulative 
35 squared error 



(1 



em(K) , (10) 



e„(K) = yJK)-^ (11) 

represents the error signal at the output of the cosine equal izerwdth tap coefficient K and z„, denotes a recon- 
struction of z,„ (see (2)) made by the receiver. The tap coeff icienttCi^ can be generated recursiveiy as follows 
(Ri_S algorithm): 

K?fi = K?'' -^en(K?^ii„ (12) 
Ko = 0, (13) 

where 

fn = -7r— (14) 



is a time varying loop gain. 
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The signal sampie z„ (2) can only have the values 0, ±2 and (1) suggests to reconstruct the three-level 
sample 



(15) 



The tenm e„ u„ in (1 2) Is recognized as the stochastic gradient 1/2 de;(Kn)/dKn of the mean squared error EIe;(Kn)] 
with respect to the tap coefficient K„. Computation of this gradlBnt requires a multiplication that can be avoided 
by using, according to the Invention, Instead of u„ the three-level reconstruction 



for 1 ^ Un 

for -1<u„<1 (16) 
,-2 for . 

This approximation Is Justified by noticing that-when the signal at the output of the receive filter has already 
the PR-IV format, leading to K = 0, then (see (1), (2), (5), and (7)) 



2 + noise 

Un = Yn+I + Yn-I = ^p+i - 8^.3 + W^^ -f W^^^ = ^ 0 + noiSB (17) 

-2 + noise . 

An approximate tap gradient can now be computed without multiplication. It Is advantageous to compute the 
sum of two consecutive gradients in order to reduce variance. This leads to 

AK„ = e„(K„) Un + On . - 1) Un . 1 . (18) 
This gradient Is used to update the tap coefficient by: 

K„*i = K„-^AK„. (19) 

In the RLS algorithm (12), the loop gain ^„ computed by (1 4) decreases at every Iteration. Aslmpler method 
that approximates this behavior is used for the modified algorithm (19). The loop gain % is first set to a high 
value I^H for fast initial adjustment of the tap coefficient and then lowered to a value to reduce fluctuations 
in the tap adjustment caused by noise. The modified algorithm can track variations in channel characteristics, 
which is not the case for the RLS algorithm given that ^^-^ 0 as n -► oo. The simpler method of switching the 
loop gain once instead of changing it according to (14) does not result in a loss of convergence speed. 

Initial adjustment of the tap coefficient can be accelerated by transmitting a training sequence which con- 
sists of the repeated IB-bit long sequence: 

... + 1+1-1+1+1-1-1.1-1+1+1+1+1.1.1+1.1.-1,,, (20) 
Transmitting this sequence leads to weD decoupled adjustments of the VGA gain and tap coefficient CdnBCt 
timing phase adjustment is also maintained. 



4. Structure of an Adaptive Cosine Equalizer Using the Invention 

Fig.4 shovw the block diagram of an adapth^e cosine equalizer which consists of a basic cosine equalizer 
and tap coefficient adjustment means implementing the tap coefficient updating method represented by equa- 
tions (18) and (19). 

The ACE includes: a delay line, comprising two delay elements 27 and 29 and having two outer taps 31, 
35 and a center tap 33, the first outer tap being connected to line 19 for receiving the Input sample Xn; an adder 
39 for combining the samples x„ at tap 31 and Xn. 2 at tap 35 to provide their sum u„ on line 41 ; multiplying means 
43 for multiplying sample sum Un by tap coefficient K„; an adder 37 for adding the product K^u^ to the sample 
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Xn- 1 appearing at the center tap of the delay line, for generating the output sample yn on output line 23; and a 
tap coefficient adjustment means 45 having two inputs connected to lines 23 and 41 for receiving y,, and Un, 
and an output furnishing the tap coefficient Kn on line 47. 

A digital implementation of the basic cosine equalizer will be briefly described in the next section in con- 
s nection with Fig.5. 

The tap coefficient adjustment means 45 which is an important part of the Invented adaptive equalizer 
comprises the following elements In Its first portion 45A (which furnishes tap coefficient gradient AKn ): 

- a quantizer 51 connected to output line 23 for receiving output sample yn. and furnishing on Its output 
a reconstructed sample Zn of the nominal PR-IV sample Zn which is either 2, 0, or -2 according to (15); 

10 - subtracting means 53 connected to receive the output sample yn from line 23 and the reconstructed sanrv 
pie 2„ from the output of quantizer 51 , respectively, and furnishing their difference as error value en(K„) 
on its output; 

- a quantizer 55 connected to line 41 for receiving the sample sum Un of the samples Xn and Xn.2 and fur- 
nishing on its output the reconstructed sum Un which is a reconstruction of the sum of the nominal PR- 
is IV samples Zn and Zn. 2> and which is either 2, 0, or -2 according to (16); 

- combining means 57 connected to the output of subtracting means 53 and of quantizer 55 for receiving 
en(Kn) and u^. and furnishing at Its output 59 the product of both. However, instead of an explicit multi- 
piication. only a selection from the three values -2en(Kn) , 0 , or -*-2e„(Kn) need to be made because the 
reconstructed sum Un is ternary. 

20 - a delay element 61 connected to the output of combining means 57 for delaying the respective output 

value by one sampling period T; 

- an adder 63 connected to the outputs of combining means 57 and of delay element 61, for producing at 
its output 65 tap coefficient gradient AKn in accordance with (18). 

A digital implementation of the first portion 45A of tap coefficient adjustment means 45 will be briefly de- 
25 scribed in the next section in connection with Fig.6. 

Tap coefficient adjustment means 45 further comprises (as shown in the second portion 45B in Fig .4): 

- multiplication means 67 for multiplying the tap coefficient gradient AKn furnished on line 65, by a loop 
gain ^ applied to Input 69. This loop gain ^ assumes first the higher and then the lower of two preselected 
values (69 A) and ^i. (69 B), the switchover (69C) between these two values being performed at a pre- 

30 determined time. Good values for the two loop gain factors and the switchover time can be determined 

either by simulation or by trial operation of the circuitry. It should be noted that no explicit multiplication 
is required when the loop gain ^ is a multiple power of two; then the loop gain can be adjusted by changing 
the weight of ail bits of the gradient aK,, (shifting). 

- subtracting means 71 for forming a new equalizer tap coefficient Kn from a previous tap coefficient K^. 
35 1 and the weighted gradient I^Kn. m< furnishing the new tap coefficient on line 47; 

- a delay element 73 connected to line 47, for delaying the equalizer tap coefficient Kn by one sampling 
period and for furnishing Its output K^-i to subtracting means 71. 

A loop delay shown at 75 in Fig.4 has been introduced in the tap adjustment means 45 to represent the 
inherent signal processing delay caused by the time required to compute a gradient AK^ and update the equal- 
40 izer tap coefficient In Fig.4 a loop delay of M sampling periods T is shown. The delay elements are of course 
not concentrated at one location as shown in Fig.4 but distributed as single pipeline registers at proper locations 
in the digital realization of means 45. The number M depends on the signaling rate 1/T and on the technology 
used to realize the ACE. 

45 5. Digital Implementation of the Adaptive Cosine Equalizer 

In the following, a digital implementation of the cosine equalizer and the first portion (45A) of the tap coef- 
ficient adjustment means 45 will be described. A digital realization of the second portion (45B) shown in Fig.4 
is straightforward and will not be discussed. 

so Fig.5 shows the circuit implementation of the basic cosine equalizer. The Input sample Xn is quantized with 
six bits and represented in two's complement (TC) form. The weight of its least significant bit (LSB) is 0.125. 
It should be noted that the amount of half an LSB has to be added to the sample Xn to compensate a displace- 
ment intentionally introduced by the analog- to-digital converter adjustment In principle, this can be done at 
once by physically introducing a "seventh" bit with weight 2-« which Is always set to '1'. However, to simplify 

ss significantly the hardware design by taking advantage of this representation, the correction term is not added 
before some other operations are performed on the received bits. A 7-bit full adder is used to compute the 
sample Un = Xn + x^2- At this stage the "seventh" bit with weight 2^ of Xn and Xn.2 is taken into account The 
sample Un is multiplied by the tap coefficient Kn. Kn Is quantized with 4 bits and its absolute value is limited to 
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0^5. The product is quantized with 6 bite and sign extended before being added to the sample Xn- 1 represented 
In offset binary (OB) form. Element 81 converts the sample x^. , appearing on line 33 from TC form to OB rep- 
resentation. The resulting sum ts furnished In offset binary representation because a TC and OB number are 
added. In case of underflow or overflow ttie output saturates to its minimum or maximum value. The saturation 
6 circuit consists of one EXOR gate and a multiplexer. It is activated wtien the most significant bit (MSB) of the 
TC sample at the Input of adder 37 does not equal the carry output Co of the adder; In this case the carry de- 
termines the saturation value. The equalizer output sample y„ Is represented In the same fonm as the received 
sample Xn. 

Circuitry for a digital implementation of the first portion 45A of tap coefficient adjustment means 45 (cf. 
10 Fig,4) Is shown in Flg.B. Both input samples y„ and u„ are represented In two's complement form and are pro- 
vided by the cosine equalizer (cf. Flg.5) on lines 23 and 41. Relations (11), (15) and (16) show that the term 
enUn/2 can be computed as follows: 



1 

1 

(21) • 

1 
1 

1 . 

Since its absolute value is less than or equal to 1.9375, it can be represented by five bits, its computation 
using a simple EXOR/ AND circuit combination Is shown In portion 83 of Fig.6. This portion includes a group 
of five EXOR gates 83A, one additional EXOR gate 83B. and a group of five AND gates 83C. Its output signal 

30 Is determined by a binary control signal B1 indicating when Up < 0, by a binary control signal B2 indicating 
when luni S 1, and by a binary control signal B3 indicating when \yj ai. These binary control signals appear 
on tines 85, 87, and 89, respectively. Their derivation from the incoming samples is shown in portions 91 and 
93 of Fig.6. Depending on the sign of Un (represented by the signal B1 on line 85), the fh^e EXOR gates 83A 
invert or keep unchanged the five least significant bits of the sample y„. If | y^ | a 1 (as Indicated by the signal 

35 B3 on line 89). either the value +2 or -2 is added to yn by inverting the bit on line 830 with the aid of EXOR 
gate 83B. If | u„ | < 1 (as Indicated by the signsd B2 on line 87), the output Is forced to be zero by overwriting 
the EXOR output signals with zeros using the group of AND gates 83C. Two succeding terms eju^ (one de- 
layed by a delay element 95) are added in a 6-bit adder 97. Two additional gates and a delay elenrwnt, as shown 
at 99 in Rg.6 below the full adder 97, consider the "seventh" bit with weight 0.0625 of the two successive sam- 

40 pies to be added. The resulting sum AKn/2 on line 65' is fed to the tap coefficient accumulator as shown in 
Flg.4. 
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Claims 

45 

1. A method for tap coefficient adjustment in a read back equalizer of a storage system using partial-response 
signaling, said equalizer comprising a delay line with two outer taps and a center tap, the outer tap samples 
being multiplied by tap coefficient Kn. characterized by the following steps : ah equalizer output sample 
yn being generated by combining the rnultiplied outer tap samples and the center tap sample. 

50 - deriving a reconstructed sample 2n from said equalizer output sample y^ by a quantizing operation, 

the resulting reconstructed sample having any one of p different nominal values (e.g. +2, 0, -2); 
- deriving a recbnstructed sum u„ by first adding the outer tap samples and then quantizing the re- 
sulting sample sum Un so that the reconstructed sum Un has any one of q different predetennined 
values (e.g. +2, 0, -2); and 

®® - combining said reconstructed sum Un, said reconstructed sample and said output sample yn , to 

generate a tap coefficient gradient AKn for updating said tap coefficient Kn. 

2. Tap coefficient adjustment method In accordance with Claim 1 , further Inludlng the steps of: 
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: generating an error value Bn by subtracting said reconstructed sample from said output sample 

- multiplying said error value and said reconstructed sum Un by combinational logic operations; and 

- delaying the resulting product, and adding a delayed and current resulting product to derive tap coef- 
ficient gradient AKn. 

3. Tap coefficient adjustment method in accordance with Claim 1 or 2, including the further step of; 

- generating a training sequence of the fomn 

+ 1 + 1-1+1+1-1-1-1-1+1+1 + 1+1-1-1 + 1-1-1. 

and 

- furnishing said training sequence repeatedly to the input of said storage system prior to furnishing 
a data signal to it, to attain fast initial tap coefficient adjustment 

4. Tap coefficient adjustment method in accordance with Claim 1 , 2 or 3, comprising the following additional 



multiplying said tap coefficient gradient AK^ by a loop gain factor said loop gain factor being se- 
lected from two given gain values (^h. 

- Initially selecting the high value (^h) of said two gain values for fast initial adjustment, and 

- subsequently selecting the low value (^0 of said two gain values to reduce fluctuations in the tap 
adjustment caused by noise to derive tap coefficient Kn. 

Tap coefficient adjustment method in accordance with Claim 4, wherein said two given gain values (^h. 
^0 are powers of 2, and wherein the multiplication of said tap coefficient gradient AK„ by said loop gain 
factor % is effected by a shifting operation. 

A method for tap coefficient adjustment in a readback equalizer of a storage system using partial-response 
signaling, said equalizer comprising a delay line with two outer taps and a center tap, the samples ap- 
pearing at the two outer taps being multiplied by a tap coefficient Kf,, characterized by the following steps : 
an equalizer output sample yn being generated by combining the multiplied outer tap samples and the cen- 
ter tap sample. 

- generating a sample sum Un by adding the samples Xn and Xn.2 appeanng on the two outer taps; 

- deriving, from said sample sum Un, a first binary indicator signal B1 indicating whether Un < 0, and 
a second binary indicator signal B2 indicating whether I Un I s 1 ; 

- deriving, from said output sample yn, a third binary indicator signal B3 indicating whether 1 yn | si; 

- combining by combinational logic operations including AND operations and EXOR operations, said 
output sample yn and said first, second, and third binary indicator signals to generate a quantity An 
according to the rule . 
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- adding said quantity An and a previously generated quantity An- 1 delayed by one sampling time, 
to obtain a tap coefficient gradient AKJl for updating said tap coefficient K„. > 

7. Equalizer for executing the method of Claim 1 or 6, tndudtng: 

- delay tine means (27, 29) comprising two delay elements and having a first outer tap (31) connected 
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to the Input (19) of the equalizer, a center tap (33), and a second outer tap (35); 

- first adding means (39) connected to the first (31 ) and second (35) outer taps, providing on its output 
(41 ) a sample sum u„; 

- multiplying means (43) connected to the output of said first adding means (39) and to a tap coefficient 
line (47), providing on its output an intermediate value; 

- second adding nwans (37) connected to said center tap (33) and to the output of said multiplying 
means (43). Its output being connected to the equalizer output line (23) for furnishing an equalizer 
output sample and 

- tap coefficient adjustment means (45) having two Inputs connected to the outputs (41, 23) of said 
first and second adding means (37, 39), and having an output connected to said tap coefficient line 
(47). 

6. Equalizer apparatus In accordance with Qaim 7, In which said tap coefficient adjustment means (45) In- 
cludes: 

- tap coefficient gradient generation means (45A) for receiving said sample sum Un and said equalizer 
output sample yn from the outputs (41 , 23) of said first and second adding means, respectively, fur- 
nishing on Its output (65) a tap coefficient gradient AK„; and 

- tap coefficient updating means (45B) being connected to said tap coefficient gradient generation 
means for receiving said tap coefficient gradient AKn, and furnishing a tap coefficient K„ to said tap 
coefficient line (47). 

9. Equalizer In accordance with Qaim 8, wherein said tap coefficient gradient generation means (45A) com- 
prises 

- combinational logic circuitry (83, 91, 93) for generating a quantity An In response to said sample 
sum Un and said equalizer output sample y^ 

and 

- delay means (95) and adding means (97) connected to the output of said combinational logic cir- 
cuitry, for generating a tap coefficient gradient. 

10. Equalizer in accordance with Claim 8 or 9, wherein said tap coefficient updating means (45B) comprises 
means (67, 69, 69A, 698) for executing multiplication operation on said tap coefficient gradient AK„. 



PatentansprOche 

1. Verfahren zur Einstellung der Bewertungsfaktoren fur die abgegriffenen Signale in einem Ruckleseent- 
zenrer eines Speichersystems, bel dem eine Partlal-Response-Signalisierung verwendet wird, der Ent- 
zerrer eine Verzfigerungsleitung mrt zwel fiuSeren Abgriffen und einem MIttelabgriff umfaBt, die Abtast- 
werte der iuSeren Abgrlffe mitdem BewenEungsfalctor fQrdas abgegrlffene Signal K„ multlpliziert werden, 
gekennzeichnet durch die folgenden Schritte: 

- Erzeugen eines Entzerrerausgangswertes yn durch Kombination der muitipllzierten au&en abgegrif- 
fenen Signale und des in der IVlitte abgegriffenen Signals; 

- Ableiten eines rekonstruierten Wertes z„ aus dem Entzenrerausgangswert y„ durch elne Quantisle- 
rungsoperation, wobei der resultierende rskonstruierte Wert einen von p unterschied lichen Nenn- 
werten annimmt (z.B. +2, 0, -2); 

- Ableiten einer rekonstruierten Summe Un, indem zuerst die aufien abgegriffenen Werte addlert wer- 
den und dann die resultierende Sunrune % so quantlslert wird, da& die rekonstrulerte Summe u„ eInen 
von q unterschiedlichen vorgegebenen Werten hat (z.B. +2, 0, -2); 

- Kombinieren der rekonstruieren Summe u„, des rekonstruierten Wertes z„ und des Ausgangswertes 
yn. urn einen Bewertungsfaktorgradienten AK„ zur Aktuallsierung des Bewertungsfakfcors KnfOr das 
abgegrlffene Signal zu erzeugen. 

2. Einstellverfahren fur die Bewertungsfaktoren f Or die abgegriffenen Signale nach Anspruch 1 . das weiter- 
hln die folgenden Schritte umfaBt 

- Erzeugen eines Fehierwertes an durch Subtraktion des rekonstruierten Wertes z„ vom Ausgangs- 
wert yn; 

- Multifrfizieren des Fehierwertes b„ und der rekonstruierten Summe durch kombinatorische iogl- 
sche Operattonen und 
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- VerzSgern des resultierenden Produktes und Addition eines verzflgerten und eines momentanen re- 
sultierenden Produktes, urn daraus den Bewertungsfaktorgradienten AK^ abzuleiten. 

Einstellverfahren fur die Bewertungsfaktoren fur die abgegriffenen Signale nach Anspruch 1 oder 2, das 
als welteren Schritt umfaBt 

- Erzeugung einer Train in gsimpulsfblge der Form 

+ 1 + 1-1 + 1 + 1-1-1-1-1+1 + 1 + 1 + 1-1-1 + 1-1-1 

und 

- wiederholtes Bereitstellen der Trainingsimpulafolge am Eingang des Speichersystems, bevor ein Da- 
tensignal dort angelegt wird, urn ein schnelles Ansprechen der Bewertungsfaktoreinstellung zu erhalten. 

Einstellverfahren fOr die Bewertungsfaktoren fflrdie abgegriffenen Slgnaie nach Anspruch 1, 2 oder 3. 
dadurch gekennzeichnet, dal^ es die folgenden zus3tzlichen Schritte unrtfa&t 

- Muitipiizieren des Bewertungsfaktorgradienten AKn mit einem Kreisverstarkungsfaktor ^, wobel die- 
ser Kreisverstarkungsfaktor aus zwei gegebenen Verstarkungswerten (^h. ^l) ausgewahit wird und 

- anfanglich der gr5Iiere Wert {^)derbeiden VerstSrkungswertefQrein schnelles Ansprechen des Ein- 
atellvorganges ausgew§hlt wird und 

- nachfolgend der niedrigere Wert (%0 der beiden Verstarkungswerte ausgewahit wird, um Fluktuatio- 
nen In der Bewertungsfaktoreinstellung aufgrund des Rauschens zu reduzleren und um den Bewer- 
tungsfaktor K„ fOr das abgegriffene Signal abzuleiten. 

Einstellverfahren fur die Bewertungsfaktoren fur die abgegriffenen Signale nach Anspruch 4, dadurch ge- 
kennzeichnet. dali die zwel vorgegebenen Verstarkungswerte (^h. U Potenzen von 2 sind und daB die 
Multiplikatlon des Bewertungsfaktorgradienten AKn mitdem Kreisverstarkungsfaktor % durch eine Ver- 
schiebeoperation ausgefuhrtwlrd. 

Verfahren zur Einstedung der Bewertungsfaktoren fur die abgegriffenen Signale in einem Ruckleseent- 
zerrer eines Speichersystems, bei dem eine Partial-Response-Signalisierung verwendet wird, der Ent- 
zerrer eine Verz6gerungs!eitung mil zwei SuBeren Abgriffen und einem Mittelabgriff umfaBt. die Abtast- 
werte, die an den aufieren Abgriffen erscheinen, mit einem Bewertungsfaktorfurdas abgegriffene Signal 
K„ multipliziert werden, gekennzeichnet durch die folgenden Schritte: 

- Erzeugen eines Entzerrerausgangswertes yn durch Kombination der multlplizierten auBen abgegrif- 
fenen Signale und des in der Mitte abgegriffenen Signals; 

- Erzeugen eines Summenwertes Un durch Addition der Abtastwerte und 2, die an den zwei Su- 
aeren Abgriffen erscheinen; 

- Ableiten eines ersten binaren Indikatorsignals B1, das anzeigt, ob Un < 0 gilt und eines zweiten bi- 
naren Indikatorsignals B2, das anzeigt. ob I u„| ^ 1 gilt, aus dem Summenwert Un; 

- Ableiten eines drilten binSren Indikatorsignals B3, das anzeigt, ob lyj ^ 1 gilt, aus dem Ausgangs- 
wert y„; 

- Kombinleren des Ausgangswertes y„ und des ersten, zweiten und dritten binaren Indikatorsignals 
zur Erzeugung einer Grotle An mittels kombinatorischer logischer Operationen, die UND-Operatio- 
nen und Antlvalenzoperatlonen umfassen, entsprechend der folgenden Regel 

7^-2 fax u n i 1 und y „ 2: 1 

far i 1 und |y„| < 1 

y^ + 2 fOr i 1 und y „ ^ -1 

. ^ 0 fur Kl < 1 

-y„ + 2 fOr Un s -1 und y„ 2 1 

-y„ fur u^ £ -1 und [y^l < 1 

-y^ - 2 fur u„ 5 -1 und y „ £ -l 

und 

- Addieren dleser GrfiBe An und einer vorher erzeugten GroBe A^ die um eine Abtastperiode verzSgert 
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l9t, um einen Bewertungsfaktorgradlenten aK^2 zur Aktuallalerung des Bewertungsfaktors KnfQr das ab- 
gegriffene Signal zu erhalten. 

7. Entzerrer zur AustOhrung des Verfahrens nach Anspruch 1 oder 6. umfassend: 

- Verz6gerungsleitung3mittel (27, 29), die zwoi VerzSgerungselemente umfasaen und einen ersten 
aufieren Abgriff (31) haben, dermitdein Eingang (19) des Entzeirers verbunden Istsowie einen Mit- 
telabgriff (33) und einen zweiten aufieren Abgriff (35); 

- erste AddltlonsmltteJ (39), die mtt dem ersten (31) und dem zweiten (35) fiuaeren Abgriff verbunden 
sind und an ihrenri Ausgang (41) einen Summenwert Un bereitstellen; 

- MulUplikationsmittel (43), die mit dem Ausgang der ersten Additionsmittel (39) und mit einer Bewer- 
tungsfalitorleitung (47) verbunden sind und die an ihrem Ausgang einen Zwischenwert bereitstellen; 

- zweite Additionsmittel (37). die mit dem Mittelabgrlff (33) und mit dem Ausgang der Multipllkatlons- 
mlttel (43) verbunden sind und deren Ausgang mit der Entzerrerausgangsleitung (23) zur Bereitstel- 
lung des Entzerrerausgangswertes yn verbunden ist und 

- Elnstellmittel (45) fOr den BewertungsfalOor fOr das abgegriffene Signal, die zwel ElngSnge haben» 
welche mit den Ausgangen (41, 23) der ersten und zweiten Additionsmittel (37, 39) verbunden sind 
und die einen Ausgang haben, der mit der Bewertungsfaictorleitung (47) verbunden ist. 

8. Entzerrervorrlchtung nach Anspruch 7. dadurch gel<ennzelchnet, da(i die Elnstellmittel (45) f Qr den Be- 
wertungsfaldor fur das abgegriffene Signal umfassen: 

- Erzeugungsmittel (45A) fur einen Bewertungsfaktorgradlenten zum Empfang des Summenwertes Un 
und des Entzerrerausgangswertes y„ von den AusgSngen (41 , 23) der ersten beziehungswelse zwei- 
ten Additionsmittel und die an ihrem Ausgang (65) einen Bewertungsfaktorgradlenten AK„ bereitstel- 
len und 

- Aktualisierungsmittel (45B) fur den Bewertungsfaktor fur das abgegriffene Signal, die mit den Er- 
zeugungsmittel nfflr den Bewertungsfaktorgradlenten verbunden sind, um den Bewertungsfaktorgra- 
dlenten AKn zu empfangen und um einen Bewertungsfaktor Kn fur das abgegriffene Signal auf der 
Bewertungsfaktorleitung (47) bereitzustelien. 

9. Entzenrer nach Anspruch 8, dadurch gekennzeichnet datt die Erzeugungsmittel (45A) fur einen Bewer- 
tungsfaktorgradlenten umfassen: 

- kombinatorische logische Schaltungen (83, 91, 93) zur Erzeugung einer GroBe Ap in Abh§ngigkeit 
von dem Summenwert und dem Entzerrerausgangswert yn und 

- VerzSgemngsmittel (95) und Additionsmittel (97), die mit dem Ausgang der kombinatorischen logi- 
schen Schaltungen verbunden sind, um einen Bewertungsfaktorgradlenten zu erzeugen. 

1 0. Entzerrer nach Anspruch 8 oder 9, dadurch gekennzeichnet, dali die Aktualisierungsmittel (45B) fur den 
Bewertungsfaktor fur das abgegriffene Signal Mittel (67, 69, 69A. 69B) zur Ausfuhrung von Multiplikati- 
onsoperationen mit dem Bewertungsfaktorgradlenten AKn umfassen. 



Revendlcations 

1 . Procddd pour t'ajustement de coefficient de prise dans un 6galiseur de lecture d'un syst6me de stockage 
utilisantta signalEsation d r^ponse partietle, teditdgaliseurcomprenant une ligned retard avecdeux prises 
ext^rieures et une prise centrale. les dchantillons des prises extSrieures dtant multiplies par le coefficient 
de prise Kn, un ^antillon de sortie de I'^allseuryn ^tant produlten comblnantles ^chantillons de prise 
ext^rieure multiplies et I'^chantiilon de ^rlse centrale, caractdrisd par les 6tapes suivantes consistant h : 

- obtenir un 6chantiiIon reconstitud Zn d partir dudit dchantillon de sortie d'dgaliseur yn par une op^ 
ration de quantification, r^chantlllon reconstitu^ obtenu prdsentant une valeur quelconque parml p 
valours diffdrentes nomlnales (par exemple +2, 0, -2), 

- obtenir une somme reconstitute Un en ajoutant tout d'abord les dchantillons de prise ext^ieure et 
en quantif iant ensuite la somme d'dchantillon obtenu Un de sorts que la somme reconstitute Un prd- 
sente une valeur quelconque pannl q valeurs pr6d6termln6es dlff6rentes (par exemple +2, 0, -2), et 

- combiner ladrte somme reconstitute Un. ledit tchantillon reconstitut Zn et ledit tchantillon de sortie 
ynaflnde produireun gradient de coefficient de prise AKn pour mettred jour ledit coefficient de prise 
Kn. 
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PrDc6d6 d'ajustement de coefficfent de prise selon la revendlcation 1, comportant de plus les 6tape3 
consistant d : a . 

- produire une valeur d'erreur en en soustrayant ledit 6chantilIon reconstitu6 dudit dchantillon de 

sortie Yn, ^ 

- multiplier ladite valeur d'enreur e^ et ladlte somme reconstitu6e Un par des operations logiques combl- 

natoires, et 

- retarder le produit obtenu et ajouter un produit resultant retardd et actuel afin d'obtenir le gradient 
de coefficient de prise A K^- 

Proc6d6 d'ajustement de coefficient de prise selon la revendication 1 ou 2, comportant l'6tape suppl6- 
mentaire consistant ^ : 

- produire une sequence d'apprentissage sous la forme 

+ 1 + 1-1i-1 + 1-1-1-1-1+1+1 + 1 + 1-1-1-*-1-'l-''' 

et 

- d6ltvrer ladlte sequence d'apprentissage de manlfere r6p6t6e h Ventr&e dudit systfeme de stockage avant 
de d6ltvrer un signal de donn^es d celui-ci afin d'atteindre un ajustement de coefficient de prise initial 
rapide. 

Proc6d6 d'ajustement de coefficient de prise selon la revendication 1 . 2 ou 3, comprenantles 6tapes sup- 
pl^mentaires suivantes : 

- multiplier ledit gradient de coefficient de prise A K„ par un facteur de gain de boude 5, ledIt facteur 
de gain de boucle 6tant choisl parmi deux valeurs de gain donndes (^h. U- 

- s6Iectlonner Initialement la valeur haute (^) desdites deux valeurs de gain pour un ajustement initial 
rapide, et 

- s6lectionner par la suite la valeur basse (^0 desdites deux valeurs de gain afin de diminuer les fluc- 
tuations de I'ajustement de prise provoqu6es par le bruit afin d'obtenir le coefficient de prise Kn. 

Proc6d6 d'ajustement de coefficient de prise selon la revendication 4, dans lequel les deux valeurs de 
gain donn6es {^h, Id sontdes puissances de 2 et dans lequel la multiplication dudit gradient de coefficient 
de prise A Kn par ledit facteur de gain de boucle ^ est effectu6e par une operation de dfecalage. 

Proc6d6 pour I'ajustement de coefficient de prise dans un 6galiseur de lecture d'un systfeme de stockage 
utlilsantlasignalisation d r6ponse partiellejedit6gallseur comprenantuneligne d retard comportant deux 
prises ext6rieures et une prise centraie, les 6chantillons apparaissant sur les deux prises ext6rieures 6tant 
multiplies par un coefficient de prise Kn. un 6chantillon de sortie d'6galiseur yn 6tant produit en combinant 
tes 6chantilIons de prise ext6rieure multiplies et rechantillon de prise centraie, caract6ris6 par les 6tape3 
sufvantes consistant d : 

- produire une somme d'6chantillon u^ par I'addition des 6chantillons Xn et x„.2 apparaissant sur les 
deux prises exterieures, 

- obtenir 6 partir de ladlte somme d'6chantillon u^ un premier signal Indicateur binaire B1 indiquant si 
Un < 0 et un second signal, indicateur binaire B2 indiquant si | u^ | a 1; 

- obtenir d partir dudit 6chantillon de sortie yn un troisi6me signal indicateur binaire 83 indiquant si 

- combiner par des operations logiques combinatoirescomportantdes operations ETetdes operations 
OU exdusives ledit 6chantil Ion de sortie yn etiesdits premier, second ettroisifeme signauxindicateurs 
binaires afin de produire une quantite An conform6ment k ia rdgle 
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et 

- ajouter ladite quantity A„ et une quantitd pr6c6deniment produite i retard6e d'une p6riode d'6chan- 
tlllonnage af in d'obtenlr un gradient de coefficient de prise A KjJ2 pour mettre d Jour ledit coefficient de 
prise K„. 

Egaliseur pourex6cuter ie proc6d6 selon ia revendication 1 ou 6, oomportant : 

- un moyen de iigne d retard (27, 29) comprenant deux 6 i6ments t retard et comportant una premiere 
prise ext6rieure (31) connectde d i'entrde (1 9) de I'dgaliseur, une prise centraie (33) et une seconde 
prise extdrieure (35), 

- un premier moyen d'addition (39) connect6 aux premiere (31 ) et seconde (35) prises ext6rieures, d6- 
iivrant sur sa sortie (41) une somme d'dcliantiiion u^, 

- un moyen de multiplication (43) connects d ia sortie dud It premier moyen d'addition (39) et k une 
iigne de coefficient de prise (47), dSltvrant sur sa sortie une valeur intermSdiaire, 

- un second moyen d'addition (37) connects d ladite prise centraie (33) et d la sortie dudit moyen de 
multiplication (43), sa sortie dtant connectde d la Iigne de sortie d'dgaiiseur (23) pour d6livrer un 
dchantilion de sortie d'dgaliseur yn, et 

- un moyen d*ajustement de coefficient de prise (45) comportant deux entr6es connectdes aux sorties 
(41 , 23) des pren^er et second moyens d'addition (37, 39) et comprenant une sortie connect6e d la- 
dite Iigne de coefficient de prise (47). 

Dispositif dgailseur selon la revendication 7, dans lequel ledit moyen d'ajustement de coefficient de prise 
(45) comporte : 

- un moyen de g6n6ration de gradient de coefficient de prise (45A) pour recevoir ladite somme 
d'6chantillon Un et ledit 6chantillon de sortie d*6galiseur y„ k partir des sorties (41 , 23) desdits premier 
et second moyens d'addition, respectivement, d6Iivrant sur sa sortie (65) un gradient de coefficient 
de prise A Knt et 

- un moyen de mise 6 jour de coefficient de prise (45B) qui est connects audit moyen de g6n6ration 
de gradient de coefficient de prise pour recevoir ledit gradient de coefficient de prise Kn etfournir 
un coefficient de prise A Kn sur ladite Iigne de coefficient de prise (47). 

Egaliseur selon la revendication 8, dans lequel iedit moyen de g6n6ration de gradient de coefficient de 
prise (45 A) comprend : 

- des circuits logiques comblnatolres (83, 91, 93) pour produire une quantitS An en rSponse k ladite 
somme d'dchantillon Un et d audit Schantillon de sortie d'Sgaiiseur yn, et 

- un moyen de retard (95) et un moyen d'addition (97) connectSs d la sortie desdits circuits logiques 
comblnatolres pour produire un gradient de coefficient de prise. 

Egaliseur selon la revendication 8 ou 9, dans lequel Ie moyen de mise & jour de coefficient de prise (45B) 
comprend des moyens (67, 69, 69A. 698) pour exdcuter les op6rations de multiplication sur ledit gradient 
de coefficient de prise K,,. 



13 



EP0363 5S1 B1 



1 INPUT 
DATA 
M 

MAGNETIC- 

OISK 

SrSTEH 



FIG.1 



13^ 



RECEIVE 




FILTER 






L 

ADAPTIVE 
CO^NE 
EquALIZER 



23 



VITERBI 
DECODER 



DETECTED 
DATA 




EP 0 363 551 B1 




15 



EP 0 363 551 B1 




FIG. 4 



BP 0 363 551 B1 




EP 0 363 551 B1 




FIG. 6 



18 



